Preliminary Experiences with Extrapolation Methods for Parallel Solution of Differential Algebraic Equations
نویسنده
چکیده
This paper discusses the use of extrapolation methods for the parallel solution of diierential algebraic equations. The DAEs investigated are implicit and have explicit constrains and the underlying methods used for the extrapolation are Runge-Kutta methods. An implementation is described and preliminary results are presented.
منابع مشابه
Parallel Extrapolation Methods and their Application in Chemical Engineering
We study the parallelization of linearly{implicit extrapolation methods for the solution of large scale systems of diierential algebraic equations arising in a method of lines (MOL) treatment of partial diierential equations. In our approach we combine a slightly overlapping domain decomposition together with a polynomial block Neumann preconditioner. Through the explicit computation of the mat...
متن کاملMethods for Parallel Integration of Stiff Systems of ODEs
This paper presents a class of parallel numerical integration methods for stiff systems of ordinary differential equations which can be partitioned into loosely coupled sub-systems. The formulas are called decoupled backward differentiation formulas, and they are derived from the classical formulas by restricting the implicit part to the diagonal sub-system. With one or several sub-systems allo...
متن کاملNumerical solution of higher index DAEs using their IAE's structure: Trajectory-prescribed path control problem and simple pendulum
In this paper, we solve higher index differential algebraic equations (DAEs) by transforming them into integral algebraic equations (IAEs). We apply collocation methods on continuous piece-wise polynomials space to solve the obtained higher index IAEs. The efficiency of the given method is improved by using a recursive formula for computing the integral part. Finally, we apply the obtained algo...
متن کاملOn the split-step method for the solution of nonlinear Schr"{o}dinger equation with the Riesz space fractional derivative
The aim of this paper is to extend the split-step idea for the solution of fractional partial differential equations. We consider the multidimensional nonlinear Schr"{o}dinger equation with the Riesz space fractional derivative and propose an efficient numerical algorithm to obtain it's approximate solutions. To this end, we first discretize the Riesz fractional derivative then apply the Crank-...
متن کاملMassively Parallel Linearly-Implicit Extrapolation Algorithms as a Powerful Tool in Process Simulation
We study the parallelization of linearly–implicit extrapolation codes for the solution of large scale PDE systems and differential algebraic equations on distributed memory machines. The main advantage of these algorithms is that they enable adapativity both in time and space. Additive Krylov–Schwarz methods yield high parallel perfomance for such extrapolation methods. Our approach combines a ...
متن کامل